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Interrupts as threads 

3 Kieim Operating Systems Y 95 i scm 

... Kernel threads use synchronization primitives that support protocols for preventing priority 
inversion, so a thread's priority is determined by which activities it is ... If an interrupt thread 
encounters a locked synchronization variable, it blocks and allows the critical section to clear. ... 

[Citation] IBM Power5 chip: A dual-core multithreaded processor p$u.ed 
R Kaiia, 8 Sinharoy, JM Tendler- IEEE micro, 2004 
Cited by 339 - iAAAed articles - 8L Direct - Ail 36 versions 



[Citation] Priority inversions in real-time communication 

N shikawa, TE Marchok - Real Time Systems Symposium, . , . . 1 989 



Apparatus and method for Interrupt handling in a multi-threaded operating system 

v * - v*; 1996 -Google Patents 

... The kernel makes use of preprepared interrupt handler threads for additional effi- ciency, 
and these interrupt handler threads are not subjected to inordinate delays caused by the 
phenomenon of interrupt priority inversion if they do become blocked. ... 
Cited by 54 - Related articles - Aii 2 versions 



Evaluation of real-time synchronization in real-time mach psu.ec! 

. v. -Q.s of the USENiX Mach Symposium, 1991 - usenix.org 
... Basic Priority (BP): All operations of this policy object are null functions. The waiting threads are 
enqueued in the lock object based on the thread's priority. ... Interrupt handler can be interrupted 
by a higher priority interrupt. C™,* A is the time to wakeup a blocked thread. ... 
AAA by 58 - Related aAoms - AM 4 versions 



[PDF] CPU inheritance scheduling psy,®cl 

j " - A , v v - , stems Review, 1998- Citeseer 

... necessary to implement this framework does not have any notion of thread priority, CPU usage ... 

For example, a fixed-priority multi- processor scheduling policy can be implemented by main ... while 

waiting for an interesting event such as quantum expiration (eg, a clock interrupt). ... 



[PDF] Using Windows NT for real- time applications Experimental observation s ... psiLfd 

K Ramarnnd-mna 0 Snen, O GonsAlea S Sen. ... ■■ Proceedings oi the .... ARC - Citeseer 
... threads are allowed to mask and unmask interrupts, even an unimportant interrupt can adversely ... 
Our experiments were targeted towards the behavior of threads at REALTIME priority class and ... 
To this end, we used two threads both with same thread priority in the REALTIME ... 

Cited by 6? - Related articles; - V-a-aas HTML - AH 2AARX2A5 



Mach: a system software kernel p$u.ed 

RF Rashtd. H Tokuda - Computing Systems in Engineering, 1890 - Elsevier 

... It contains no built-in file system or other higher level facilities which could interfere with interrupt 
handling or real-time ... When a higher priority thread blocks on the lock primitive, the current running 
lower priority thread will inherit the blocked thread's priority while running in ... 



[PDF] An ORB endsystem architecture for statically scheduled real-time ... psu.ed 
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... To minimize priority inver- sion, the I/O threads perform protocol processing tasks for the ... Figure 
6 illustrates how thread-priority inversions are alle- viated in TAO's I/O subsystem by ... threads and 
STREAMS protocol kthreads and minimizing the work done in the interrupt context. ... 
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[PDF] SunOS multi-thread architecture paired 

... each thread: Thread ID Register state (including PC and stack pointer) Stack Signal mask Priority 
Thread-local ... As each new interrupt comes in, another thread is chosen to handle the signal until 
all ... The initial thread priority and signal mask is set to the same values as its creator ... 

Cited by 144 - Related amcies - View as HTML - All 94 versions. 
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Interrupts as threads 

3 K )RS Operating Systems R; 95 portal. aero 

... the relative priority of pro- cesses within the class, and converts that priority to a global priority. ... 
kernel has been made preemptable to better sup- port the real-time class and interrupt threads ... 
means that a lamnable thread rims as soon as is practical after its priority becomes high ... 

[Citation] The design and performance of a real-time I/O subsystem psu.ed 

x * N v i o ^ U>99 Proceedings of the F . 

Cited by 68 - Related articles - All 24 versions 



Apparatus and m ethod for i nterrupt handling in a multi-threaded operating system ... 

SR Klelrean - US Patent 5,515.538, '1996 - Google Patents 

... of a process or its "state" is defined as: its text, values of global user variables ... As a result of using 
interrupt handler threads for the entire interrupt processing task, and as a ... by other threads, priority 
inversion is possible (ie, a lower priority activity blocking a higher priority activity). ... 



Vassal: Loadable scheduler support for multi-policy scheduling psu.ed 

CM Candsa. MB Jones - Proceedings of the 2nd USENIX Windows NT .... 1998 - usenix.org 

... the primary scheduling policy, which is a priority scheduler, with round-robin execution within 

each priority. ... However, this global scheduler may reclaim the CPU from any given strand, therefore 

no ... Layer (HAL), which does not provide an interface to cause an interrupt at a ... 

Cited Py 5e - Related articles - All 31 versions 



[PDF] A library implemen tation of POSIX t hreads under UNIX pmi.M 

- v • , \ NIX Conference, 1993 - Citeseer 

... When the thread regains control it will return from the universal signal handler, enable 

all signals again, and return to the UNIX interrupt frame which will restore the global state 

(global registers, floating point registers, and the the status word). ... 

Cited by 222 - Related articles - View as HTML - Ac 35 versions 



Real time thread dispatcher for multiprocessor applications 

IE ZolnowsR US Raten 826 955 k>ogie Ra 

... selected for execution, the processor proceeds to verify against threads in the global real time ... 
interrupt routines, the holder of the schedule lock runs at an elevated interrupt level ... hold unbound 
real time threads with priority higher than some predetermined threshold priority level ... 



[Citation] Adaptive rate-controlled scheduling for multimedia applications pm,ed 

DKV \ :a. ES t.a EEE/ACM transact I ; 

Cited by 1 19 - Related articles - SI. Direst - Hi; is sessions 



[PDF] An ORB endsystem architecture for statically scheduled real-time ... psu.ed 

DC Schmidt, R Sector, D Levcse. S Manges, G ... - Rfooeediscs of the , 19s? - Citeseer 
... integrated with TAO's ORB-level thread-per-rate concurrency model to alle- viate scheduling 
hazards such as priority inversion and ... The global priorities of all threads in this RTIO class are 
higher than those of all other scheduling classes, except those of the Interrupt class. ... 
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... 2. Thedevicecompletesthel/Ooperationandinterrupts. The device driver then services the interrupt. ... 
This is a process running at the highest real- time priority. ... It initializes global events on the operator 
side and spawns 2 processes: 1. Heartbeat timer. 2. Mainoperatorprocess. ... 

Qted.bv.67 - Related adiotes - MMyy as HTML - AH 28 yatega.s 

Evaluation of real-time synchronization in real-time mach psu.ed 

H Tokuda, T Nakajirria -- Proceedings of the U3ENIX Mach SymposiaiTh 1991 - useriix.org 
... rtjnutex-policy-acquired checks the ceiling prior- ity of locks in the global lock queues ... For instance, 
priority ceiling algorithm is separated into priority inheritance management and priority ceiling 
management part ... cnonlftt CyJ.ft Thre«dB Li|} A LLI Q LULU Interrupt handler C C IfiCJtar ... 
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Interrupts as threads 

<ieir;i v /stems Review, 1 38 5 cm 

... support protocols for preventing priority inversion, so a thread's priority is determined by which 
activities it is ... relative priority of pro- cesses within the class, and converts that priority to a global 
priority. ... made preemptable to better sup- port the real-time class and interrupt threads. ... 

[Citation] The design and performance of a real-time I/O subsystem psu.ed 
F Kahns. DC Schmidt DL Levme • ... wo ^999. ^ oo- v- o' o Rv; i3FE ; 1933 
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Apparatus and method for interrupt handling in a multi-threaded operating system ... 

: - , ' > > - • . - o - o ^ 1996 - Google Patents 

... to inordinate delays caused by the phenomenon of interrupt priority inversion if ... REG %I4 COMMON 
TRAP ENTRY: • FIND KERNEL STACK • SAVE GLOBAL REGISTERS • CHECK WINDOW 
OVERFLOW (SAVE IF REQUIRED) COMMON INTERRUPT CODE: • CHECK ... 



Vassal: Loadable scheduler support for multi-policy scheduling pmM 

W : v . . s ' 2nd USENIX Windows NT .... 1998 ■ usenix.org 

... the primary scheduling policy, which is a priority scheduler, with round-robin execution within 
each priority. ... However, this global scheduler may reclaim the CPU from any given strand, therefore 
no ... Layer (HAL), which does not provide an interface to cause an interrupt at a ... 
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[PDF] An ORB endsystem architecture for staticaHy scheduled real-time ... psy..ed 
% " \- % v 3 - Proceedings o! the 1997- Citeseer 

... integrated with TAO's ORB-level thread-per-rate concurrency model to alle- viate scheduling 
hazards such as priority inversion and ... The global priorities of all threads in this RTIO class are 
higher than those of all other scheduling classes, except those of the Interrupt class. ... 
Cited by 43 - Reared articles - view as HTML - An 3 versions 



[PDF] A library implementation of POSIX threads under UNIX psu.ed 

F Mueller - Proceedings of the USENiX Gonfeience, 1993 - Giteseer 

... When the thread regains control it will return from the universal signal handler, enable 

all signals again, and return to the UNIX interrupt frame which will restore the global state 

(global registers, floating point registers, and the the status word). ... 
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Real time thread dispatcher for multiprocessor applications 

... selected for execution, the processor proceeds to verify against threads in the global real time ... 
interrupt routines, the holder of the schedule lock runs at an elevated interrupt level ... hold unbound 
real time threads with priority higher than some predetermined threshold priority level ... 
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... 2. Thedevicecompletesthel/Ooperationandinterrupts. The device driver then services the interrupt. ... 
This is a process running at the highest real- time priority. ... It initializes global events on the operator 
side and spawns 2 processes: 1 . Heartbeat timer. 2. Mainoperatorprocess. ... 

Cited by 67 - Related .8 nicies - Vie^ as HTML - Ay.?8 ve^sic^s 

Fine-grain adaptive scheduling using feedback 1 31 J 1)1 

... In fact, a global adaptive scheduling algorithm may lower the priority of a CPU-intensive stage, 
making it the bottleneck and slowing down the whole pipeline. ... When the CPU quantum is 
exhausted, timer interrupt branches to the switch-out procedure in ... 
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[Citation] Niagara: A 32-way multithreaded spare processor psu.ed 
P ^ v K Alngaran, K Olakoiun ■ IEEE micro, 2005 



APRIL: a processor architecture for multiprocessing 

Tl mph- ties processoi ign lerably I l e contex switche in I m l nsive 
(4 to 10 cycles), and functionality such as scheduling can be migrated into run-time software. ... The 
trap handler executes in the same task frame as the thread that trapped so ... 

Cited by 466 - ReRred articles - AH A-:, versions 



Lightweight remote procedure call p.su,@d 

N - N n \ " v " . son .... 1990 - partai.acm.org 

... invoke Null( ) as a cross-domain operation involves one procedure call, followed by a kernel 
trap and change of the proces- sor's virtual memory context on call, and then a trap and context ... 
the general, slower scheduling path; instead, if the two concrete threads cooper- ating ... 
Cited by 462 - Related aaAaee - AH 1 10 .versions 

Scheduler activations: Effective kernel support for the user-level management of ... pmM 

- - 1 ^azowska, ... -ACM Transactions on 1992 -portai.acm.org 
... runs. - When a thread traps to the kernel to block (for example, because of a page fault), the 
processor on which the thread was running can be used to run another thread from the same 
or from a different address space. ... It is easy to change the policy for scheduling an ... 
Case by 693 - Related an.iaies - All 193 versions 



The MIT Alewife machine: A large-scale distributed memory multiprocessor psy.ad 

A Agarwai, D Chaiken. QD'Souza, K ... - Scalable shared 1991 - books.googie.com 

... Context switches are also forced when a thread encounters a delay due to a synchronization ... 

logic in the cache controller, and ex- tra complexity in the thread scheduling mechanism. ... meet 

several objectives: it must context switch rapidly; it must support fast trap dispatching; and ... 

Cited dy aae - ReRred articles - AH 3 vanvions 



Using continuations to implement thread management and communication in ... PMI.M 
i j 3 ; 5 ;;;s of the 133 cm.org 

... model, the kernel's address space cent ains one stack for every thread in the system, When a 
thread traps into ... This saved information is used to later resume the blocked thread in an 
appropriate state. ... First, every ad- dress space still required at least one kernel-level thread ... 



Multiple threads in cyclic < , ) windows 

Y Hidaka, H Koike, R Tanaka ■■ ACM SIGARCH Computer . . 1993 ■ portal.acm.org 
... Under adap- tive scheduling, the proposed scheme works well even for a small number of 
windows. ... it might be required to save another thread's window before restoring the missing win- 
dow of the current thread (see Figure 6). In Figure 6, an underjiow trap from thread A ... 
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... 1 . One way of operating the CPU is to let P URE run in- terruptedly. This family member merely 
supports low- level trap/interrupthandling. ... scheduling strategy code data thread switch time FCFS 
thread 2871 1052 94 FCFS same bundle 3391 1052 126 FCFS diff. ... 



[PDF] A library implementation c f POSIX threads under UNIX psu,ed 

... error number is restored; the requested per-thread signal mask is restored and pending signals 
on ... These two traps consume most of the time required for a context switch and are ... on a 
multiprocessor and wakeups due to asynchronous events may cause the thread to resume ... 

[Citation] Thread prioritization: a thread scheduling mechanism formultiple- ... p$u*ed 
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